iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 18
0
自我挑戰組

30天作業系統自學日記系列 第 18

CH18-排程(二)

  • 分享至 

  • xImage
  •  

排程演算法

  1. FCFS (First-come,First-served) 排程
    就是一般的序列,不可插隊(Non-preemptible)。
    優點是很公平,缺點則是低CPU利用度。
  2. SJF (Shortest-Job-First) 排程
    短任務先做,分可插隊與不可插隊。
  3. RR (Round Robin) 排程
    知更鳥式循環排程法,分時系統所使用的排程法。
  4. Multi-level queue
    就緒隊列被劃分為單獨的隊列。每個隊列都有自己的調度算法。
  5. Multi-level feedback queue
    允許進程在隊列之間移動,如果進程佔用過多CPU時間,則會將其移至優先級較低的隊列。

上一篇
CH17-排程
下一篇
CH19-同步問題
系列文
30天作業系統自學日記30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言